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REAL-TIME SIMULATION AND MODELLING 
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ROLE OF HUMAN IN THE AUTOMATED PLANNING SYSTEM 


The interaction between task planning and execution systems with the "external world" and the 
operator is not widely understood at the present time. Of particular interest is the derivation of 
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THEORY HAS PRACTICAL APPLICATIONS TO DOMAINS WHERE KNOWLEDGE 
IS UNCERTAIN OR UNRELIABLE. RELIABILITY OF DECISIONS COULD 


ISSUES: 0 COMMERCIAL KNOWLEDGE REPRESENTATION SYSTEMS INADEQUATE FOR DEEP AND 

COMPLEX SYSTEMS. REQUIRES SKILLED KNOWLEDGE ENGINEER. NOT EFFICIENT 
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with any degree of certainty. 
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WITH OPTICAL PROCESSOR FRONT-END AND OPTICAL READ-WRITE DISK 
STORAGE, VHSIC SYMBOLIC PROCESSOR COULD POTENTIALLY MEET THE 
NEEDS OF ALL PROJECTED SPACE STATION AUTOMATED SYSTEMS AND 
SCIENTIFIC EXPERIMENTS. 
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ADDRESSABLE MEMORY CHIP COULD BE CRITICAL ELEMENT IN 


An efficient method for translating optical information into symbolic 
representation is not known at this time. This issue will need to be resolved 
hofnrp thp <vmhnl i r nroeessor can interact in real-time with the symbolic 
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ENVIRONMENT IN 2ND YEAR OF EFFORT - FEASIBILITY UNCERTAIN AT 
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correlation of performance data between different machines and permit 
identification of architectures which are most efficient for specific 
applications. Tradeoffs between architectures can al^o evaluated using a common 
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CURRENT PROBLEMS WITH EXPERT SYSTEMS 


0 MAXR PROBLEM IS DEVELOPMENT TIME AND COST - WITH THE SPACE STATION, J 
ADDITIONAL PROBLEM IS THE HIGH RELIABILITY REQUIRED j 

0 LACK OF TRAINED PEOPLE - SEVERAL UNTRAINED "EXPERTS* CURRENTLY IN . j 
EXISTENCE ^ ' • 

, ■ ' • ' v. • .. . • •: . 

0 DEVELOPMENT OF SUITABLE REPRESENTATIONS FOR EACH DOMAIN V. ^ 

0 BETTER HARDWARE WILL NOT HELP MUCH Pf P ■ 

0 TRAINED AI PEOPLE REQUIRED ' • • • ■■ • ' 

0 EXPERT SYSTEMS FOR COMPLEX DOMAINS AT LEAST 15 YEARS AWAY I 


0 LONG-TERM PERFORMANCE LIMITATIONS 

; 0 LACK OF ABILITY TO LEARN V 

O DIFFICULTY OF DOMAIN KNOWLEDGE REPRESENTATION 
SI 0 TEMPORAL AND GEOMETRICAL REASONING ABILITY - 


- V • ■* . ■** 

■i ’*3**w' . 
r»f . ' * 

: • \ : 

- rv* •* y >i 


. i , u uirriuucii ur wjnnjn wivmll uul kctkc^lviiai iun • - : 

[ i: \ . . SI 0 TEMPORAL AND GEOMETRICAL REASONING ABILITY ; 

.* ' ' H-'- ••• • 7 .• • •• : ;*•**•'• *>' 

* V}' ' ‘ ‘ ' • • *' ; v •/ * \ * * >/ ' 'V-\ ■ a. 

O INADEQUATE LONG-TERM RESEARCH PR0GRAM/FUNDIN6 AND TRAINED KNOWLEDGE ^ 


y engineers .. : v Ms . -p- -V?P 'P) 

TTT'. y^'O PROVIDE INCREASED FUNDING FOR STUDENTS AT MAJOR AI UNIVERSITIES ^ 
P-, ‘*0 0 pR0VIDE COOPERATIVE RESEARCH ENVIRONMENT FOR TRAINING OF IN-HOUSE | 

o PROVIDE FUNDS FOR RESEARCH IN EXPERT SYSTEMS ' 

-PROVIDE SUPPORT FOR, PROVEN EXPERT,. SYSTEM^ DE VELOPMENT ^TEAMS 

v/ ; . • • 7 . ."rWt -... •; >^:v- 

V V' — r* '• ' V * '• •/;*< T f . p ;• . ; ‘.V ' V.}' " V - - ' ^ Vi.V, ?T ^rT-VJ j{ 

’ ■ • t. •*.•..*■ ' •. -I ^v)v *i ; 
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PRESENT LIMITATIONS OF EXPERT 
SYSTEMS 


Knowledge representation. 

Reasoning. 

Knowledge acquisition facilities. 
Verification. 

Explanation capabilities. 

Metaknowledge. 

Learning Capability. 
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LONG RANGE TECHNOLOGY CHALLENGES 
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SYSTEM OPERATIONS 
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CAD/CAM Docu mentation Tcc h niqiica 
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P roject : 


Knowledge Representation and Knowledge Acquisition 


Part i c 1 pants : Henry Lum, SI 

Cla 1 re Wolfe, SI 

Bruce G. Buchanan, Stanford University 

Status: Work in progress 

Grant 

P ro ject Desc r 1 pt Ion : 

3y working on PROTEAN, an expert system which determines the 
chree-d 1 mens lonal molecular structure of a substance from HMR (nuclear 
magnetic resonance) data, the blackboard model BB1, which Is a framework 
ror knowledge representation and control, is examined. 

Reference: 

Clancey, W.J.: "Acquiring, Representing, and Evaluating a Competency Model of 

Diagnostic Strategy”, Stanford HPP Report 84-2, February 1984. 


25. 

Project: Reasoning With Uncertainty 

Participants: Henry Lum, SI (grant monitor) 

Lotfl Zadeh, U.C. Berkeley 

Status: Work In progress 

Grant 

Project Description: 

“Fuzzy Logic" Is one way to handle uncertainty In reasoning. This 
project focuses on the further development of fuzzy logic. 

Ref erences : 

Zadeh, L.A.: "A Computational Theory of Dispositions", Proceedings of the 

1934 International Conference of the Association for Computational 
L 1 ngu 1 st 1 c s . 

Zadeh, L.A.: "Test-Score Semantics as a Basis for a Computational Approach to 

the Representation of Meaning”, U.C. Berkeley Memorandum No. UC3/ERL M34/8, 
January 1934. 


27. 

P ro ject : 

Pa rt 1 c 1 pants : 

Status : 


Fuzzy Rule-Making for Failure Detection and Expert Systems 

Henry Lum, SI (grant monitor) 

Tom Sher 1 dan , MIT 

Work In progress 
Grant 


Project Description: 

Thu project will investigate the use of fuzzy logic in diagnosis of failures 
in complex space systems. 
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28 . 

Project: 

Part 1c 1 pants : 


System Procedural Knowledge Engineering Tools 


Henry Lum, SI 
Mike Georgeff, SRI 


Status : 

Project Description: 


Work In progress 
Contract 


"Active Intelligent systems need to be able to represent and reason 
about actions and how those actions can be combined to achieve given 
goals. This knowledge Is often In the form of sequences of actions or 
procedures for achieving given goals or reacting to certain situations. 


CIn the tools being developed! the knowledge representation has a 
declarative semantics that provides for incremental changes to the 
system, rich explanatory capabilities, and verifiability. The scheme 
also provides a mechanism for reasoning about the use of this knowledge, 
thus enabling the system to choose effectively between alternative 
courses of action." 


Reference : 


Georgeff, M.: "Development of an Expert System for 
Knowledge", contract report, December 1984. 


Representing Procedural 


29. 


P reject : 


Information Understanding 


Part 1c 1 pants : 


Status : 


Henry Lum, SI (grant monitor) 
Richard Volz, U. of Michigan 

Work In progress 
Grant 


Project Description: 

Under a grant to the University of Michigan, Richard Volz Is Investigating 
the integration and fusion of sensor Information for use by expert systems. 
It Is hoped that this research will contribute to space-borne robotics 
app 1 i cat 1 ons . 


30. 


Project: Symbolic Processor Architectures 

Participants: Henry Lum, SI (grant monitor) 

Edward A. Felgenbaum, Stanford University 

Status: Work In progress 

Grant 

Project Description: 


This long-term project 
architecture which can 
performance . 


undertakes to develop a symbolic processor 
equal or surpass a fifth generation computer 


1 n 


References : 


Long; C.J "Framework for Circuit Design", Stanford HPP Report 83-45, December 


D 1 etter 1 
Stanford 


C un» T ; G ' ! ‘ Learn,n 9 About Systems that Contain 
HPP Report 8 4 - 1 JET , May 1984. 


State Variables", 
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31. ORIGINAL 

Inference Engine Evaluation OF POOR 

Claire Wolfe, SI 
Raf ae 1 V i 1 1 egas , S I 
Vivian Frederick, De Anza College 

Work In progress 
In-house 

Project Description: 

"The strengths and weaknesses of several existing Inference engines (such 
as MRS, EMYCIN, AGE, 0PS5) are being evaluated for various types of 
applications and appropriate Inference engines are being maintained for 
use throughout NASA. An tntra-agency class will be conducted this 
summer (1935) to familiarize people witn the Symbolics Lisp Machine and 
available expert system building tools." 


Project: 

Part 1 c 1 pants : 

Status : 


FAGE IS 23 

QUALITY 


32. 


P roject : 

Pa rt i c 1 pants : 


Status : 


Robotics Perception Laboratory 

Scott Starks, University of Texas 
Veen a Ehat 1 a , SI 
Harold F u j 1 1 , SI 
Rajiv Mehta , F SN 

Work In progress 
I n-house 


Project Description: 

An experimental robotics laboratory Is being established to test various 
sensor hardware and software for robot perception systems. Laboratory 
and educational robots are being acquired to equip the lab. This work 
will contribute information needed for determining requirements and 
specifications for the SMART program (see applications project 9). 


33. 

Concept Design of Intelligent Iconic Processors 
Wun C h i ou , SI 

Carolyn Banda, SI (Informatics) 

Planning stage 
I n-house 

Project Description: 

The goal of this project is to develop a translation between symbolic 
representation of 1 nr'ormailon and representation by Icons. This work will be 
done on a Symbolics, and will make use of Easy Graph, a Lisp tool developed 
in-house to draw polygons and various other geometric figures. 


P roject : 

3 art 1c 1 pants : 

Status : 


3 4 . 

Project: Knowledge Representation of an Executive Expert 

System Controller 

Participants: Wun Chlou, SI 

Bruce G . Buchanan, Stanford University 

Status: Planning stage 

Grant, in-house 

Project Description: 1-247 

This project will undertake an In-depth look at the knowledge 
representation Involved in the control of the space station expert 
sub-systems . 
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INCREMENTAL PLANNERS 


STATE OF THE TECHNOLOGY FOR 
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MULTIPLE INTERFACE ME^DIA 


